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Abstract. We show that the group of homeomorphisms of the Cantor set H{2^) has 
ample generics, that is, for every m the diagonal conjugacy action g ■ {hi, h2, ■ ■ ■ , h^) = 
{ghig~^ , gh2g'^ , . . . ,ghmg~^) of _ff(2^) on H{2^)"^ has a comeager orbit. This answers 
a question of Kechris and Rosendal. We show that a generic tuple in _ff (2^)™ can be 
taken to be the limit of a certain projective Frai'sse family. We also give an example 
of a projective Frai'sse family, which has a simpler description than the one considered 
in the general case, and such that its limit is a homeomorphism of the Cantor set that 
has a comeager conjugacy class. 



1. Introduction 

A group G acts on itself by conjugation g ■ h = ghg^^. Orbits in this action are 
conjugacy classes. A classical result by Halmos asserts that the group of all measure 
preserving transformations of the standard Lebesgue space has a dense conjugacy class; 
his proof uses the fundamental lemma due to Rokhlin. Motivated by this, we say that 
a topological group has RP (the Rokhlin property) if it has a dense conjugacy class. It 
has SRP (the strong Rokhlin property) if it has a comeager conjugacy class. A comeager 
conjugacy class necessarily has to be a Gs (that is, an intersection of countably many 
open sets). 

Hodges, Hodkinson, Lascar, and Shelah [8] , and then Kechris and Rosendal [11] studied 
a much stronger notion of "largeness" of conjugacy classes. A topological group G has 
m-ample generics if it has SRP in dimension m, that is, if the diagonal conjugacy action 
of G on G'": 

g ■ {hi, /i2, . . . , hm) = (ghig^^, 5'^25'"\ • • • , 9hm9~^) 
has a comeager orbit. It has ample generics if it has m-ample generics for every m. 

This last definition was introduced in [TT]. It is slightly different from the definition 
given in |8] (see [12], Chapter 5.2, for more discussion). 

We will call a tuple from this comeager orbit a generic tuple. 

Groups with ample generics come up naturally in various contexts. Examples of such 
groups include: 
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(1) the group of all automorphisms of the random graph (Hrushovski see also 
Hodges et al. [8]); 

(2) the group of all isometries of the rational Urysohn space (Solecki [H]); 

(3) the group of all Haar measure-preserving homeomorphisms of the Cantor set 
H{2^,fi) (Kechris and Rosendal [11]); 

(4) the group of all Lipschitz homeomorphisms of the Baire space (Kechris and 



Polish groups (separable and completely metrizable topological groups) with ample 
generics share many properties connecting their algebraic and topological structure. 
Kechris and Rosendal [TT] showed that if G is a Polish group that has ample gener- 
ics, then the conditions (l)-(3) below hold. See also [8j for earlier results. 

(1) Every subgroup of G of index less than 2*^" is open (small index property). 

(2) The group G is not a union of countably many cosets of non-open subgroups (in 
particular, G is not a union of a countable chain of non-open subgroups). 

(3) Every algebraic homomorphism from G to a separable topological group is con- 
tinuous. (This condition implies that there is exactly one Polish group topology 



By a permutation group we mean a closed subgroup of the group of all permutations 
of natural numbers equipped with the pointwise convergence metric. It is well known 
that a group is a permutation group exactly when it is the automorphism group of a 
countable structure. All known examples of groups with ample generics are permutation 
groups. A permutation group is oligomorphic if it has finitely many orbits on each N". 
Equivalently, it is oligomorphic when it is the automorphism group of an Ko-categorical 
structure. Kechris and Rosendal [TT] showed that for an oligomorphic group G with 
ample generics the following condition holds. 



(4) Whenever Wq C Wi C . . . C G = [J^^ Wk, then there are n and k such that 
G = W^. 



Condition (4) is called in [llj the Bergman property. One should point out that the 
Bergman property is also used in the literature for a weaker property. Condition (4) is 
called uncountable strong cofinality in [3] (it is stated there in a shghtly different, but 
equivalent form). 

For more background information on RP, SRP, and ample generics see [H] or the 
survey article [5]. 

Denote the Cantor set by 2^ and the group of homeomorphisms of the Cantor set by 
H{2^). Akin, Hurley, and Kennedy [2j and independently Glasner and Weiss [6] showed 
that H{2^) has the Rokhlin property. Later, this result was strengthened by Kechris and 
Rosendal [H] who showed that H{2^) has the strong Rokhlin property. Akin, Glasner, 
and Weiss [1] gave a different proof of this result. Moreover, they gave an explicit 
description of a generic homeomorphism of the Cantor set (that is, a homeomorphism 
with a comeager conjugacy class). 
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The main result of the paper is the following. 
Theorem 1.1. The group of homeomorphisms of the Cantor set has ample generics. 

As H{2^) is an oligomorphic permutation group, as a corollary, we immediately get 
the following. 



Corollary 1.2. (1) H{2^) has the small index property (Truss [T5]): 

(2) H{2^) is not a union of countably many cosets of non-open subgroups; 

(3) every algebraic homomorphism from H{2^) to a separable topological group is 
continuous (Rosendal and Solecki [13]): 

(4) Whenever Wq Wi C . . . C H{2^) = Wk, then there are n and k such that 
H{2^) = (Droste and Gobel [Sj). 

It may be interesting to compare our results with the results by Hochman |7j. Let F 
be a countable discrete group. Let Rep(r, if(2^)) be the set of all representations of F 
into H{2^) (we can also think of it as the set of all actions of F on 2^ by homeomor- 
phisms). This is a closed subset of H{2^)^. The group H{2^) acts on Rep(F, if(2^)) 
by conjugation. When F = Fm, the free group on m generators, Rep(F, if(2^)) can 
be identified with H{2^)"^, and the action is the diagonal conjugacy action. Therefore, 
saying that H{2^) has m-ample generics is equivalent to saying that the action of on 
Iiep{Fjn, H{2^)) has a comeager orbit. In contrast, Hochman [Tj showed that all orbits 
in the action of (m > 1) on Rep(Z™', H{2^)) are meager. 

The main tool we use in the proof is the projective Fraisse theory developed by Irwin 
and Solecki (see [in])- This is a dualization of the Fraisse theory from model theory. For 
each m let J-q = J-"™ be the collection of all finite sets A equipped with m directed graphs 

, s^, . . . , s;^ such that for every i and every vertex e G there is an edge coming to 
e, and there is an edge going out of e. Maps between members in are structure 
preserving surjections. We show that there is a subfamily J-" = J-"*" of J-q, which satisfies 



the JPP (joint projection property) and the AP (amalgamation property) (Theorem 4.1 ) 



and is coinitial in J-'q (Theorem 4.6). The properties JPP and AP will allow us to take a 
limit of J-" (the projective Fraisse limit). Using t he co initiality of J-" in J^o, we show that 
this limit is a generic tuple in H{2^)"^ (Theorem 4.7). 



We also present another projective Fraisse family, having a simpler description than 
J-"^ considered in the general case, such that its limit is a generic homeomorphism of the 
Cantor set. This will give an alternative proof of the result of Kechris and Rosendal of 
the existence of a generic homeomorphism of the Cantor set. In our proof we identify 
the class of spiral structures (a modified version of finite disjoint unions of finite spirals 
considered by Akin, Glasner, and Weiss [1]) as a projective Fraisse family. 

The paper is organized as follows. In Section |2] we review basic definitions and results 
on the projective Fraisse theory. The proof that H{2^) has ample generics is in Section |4j 
In Section [3] we show that the projective Fraisse limit of the class of spiral structures is 
a generic homeomorphism of the Cantor set. 
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2. Projective Fraisse theory 

We recall here basic notions and results on the projective Fraisse theory developed by 
Irwin and Solecki in [TU] . 

Given a language L that consists of relation symbols and function symbols 

a topological L-structure is a compact zero-dimensional second-countable space 
A equipped with closed relations Rf and continuous functions f^, i E I,j E J. A 
continuous surjection 0: i? —t- A is an epimorphism if it preserves the structure, more 
precisely, for a function symbol / of arity n and Xi, . . . ,Xn E B we require: 

f^{(t>{Xi),...,(f){Xn)) = (f){f^{Xu...,Xn)y, 

and for a relation symbol R of arity m and Xi, . . . ,Xm E B we require: 
(xi, . . .,Xm) e R^ 

<^ 3yi, ...,ymeB (0(yi) = Xi, . . . , (piym) = Xm, and {yi, . . . ,y^) e R^) . 

By an isomorphism we mean a bijective epimorphism. 

For the rest of this section fix a language L. Let J-" be a family of finite topological 
L-structures. We say that J-" is a projective Fraisse family if the following two conditions 
hold: 

(Fl) (joint projection property: JPP) for any A,BeJ^ there are C ^ T and epimor- 
phisms from C onto A and from C onto B] 

(F2) (amalgamation property: AP) for A^Bx^B^ ^ T and any epimorphisms (pi: Bi ^ 
A and 02^ -B2 — A, there exist C, 03 : C — )■ and 04: C — )■ ^2 such that 0i o 03 = 

02 O 04. 

A topological L-structure L is a projective Fraisse limit of J-" if the following three 
conditions hold: 

(LI) (projective universality) for any A & T there is an epimorphism from L onto A; 

(L2) for any finite discrete topological space X and any continuous function / : L — )• X 
there are A G J-", an epimorphism 0: L — )■ A, and a function fo: A ^ X such that 
/ = /o o 0- 

(L3) (projective ultrahomogeneity) for any A E T and any epimorphisms 0i : L — )■ A 
and 02 : L — )■ A there exists an isomorphism -0 : L — L such that 02 = 0i o "0) 
Here is the fundamental result in the projective Fraisse theory: 

Theorem 2.1 (Irwin-Solecki, [lOj). Let be a countable projective Fraisse family of 
finite topological L-structures. Then: 
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(1) there exists a projective Fraisse limit of J-"; 

(2) any two topological L-structures that are projective Fraisse limits are isomorphic. 

In the propositions below we state some properties of the projective Fraisse hmit. 

Proposition 2.2. (1) If L is the projective Fraisse hmit the following condition 
(called the extension property) holds: Given 0i : 5 — )■ A, A, 5 G J-", and 02 : L — )■ 
A, then, there is : L — )■ i? such that 02 = 0i ° "0- 

(2) If L satisfies projective universality, the extension property, and (L2), then it also 
satisfies projective ultrahomogeneity, and therefore is isomorphic to the projective 
Fraisse limit. 

The projective Fraisse limit is the inverse limit of certain topological L-structures from 
J-". More precisely, we have the following: 

Proposition 2.3. Let J-" be a countable projective Fraisse family of finite topological 
L-structures. Let L be its projective Fraisse limit. Then, there are Di, D2, D^, . . . G J-" 
and TTj : Dj+i — )■ Di such that L is the inverse limit of 



and moreover, the following two properties hold: 

(1) For each A G J-" there is i and there is an epimorphism 0: — )■ A. 

(2) For all pairs of epimorphisms (pi: B ^ A and 02 : L^j — A there is j > i and 
ip: Dj ^ B such that 0i o -0 = 02 o vr^, where = VTj o . . . o iTj^i. 

For more background information on the projective Fraisse theory and for proofs see 



[To] (the proof of Proposition 2.3 is included in the proof of Theorem 2.4 in [TO], and the 
proof of Proposition 2.2 (ii) goes along the lines of the proof of the uniqueness of the 
projective Fraisse limit in [lO]). For a category-theoretic approach to related issues we 
refer the reader to [4j. 

3. Spiral structures form a projective Fraisse family 

The goal of this section is to show that a generic homeomorphism of the Cantor set can 
be realized as a projective Fraisse limit of the class of spiral structures (defined below). 
Many ideas in this section are motivated by \T\. 

Definition of a spiral structure. Let i? be a binary relation symbol. We define a 
spiral N = {N,R^) to be the set = {1,2, ... ,n} with two distinguished points xn 
and yN such that 1 < x^ < y^ < n (we will be referring to them, respectively, as the left 
node of and the right node of A^), equipped with the relation i?^ such that {i,i + l) 
for every i = 1,2, . . . ,n — 1, R'^{xn, 1), and R^ {n, yj^). See also Figure 1. 
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Figure 1. A spiral 

We will call the interval [l,a;Ar] the left circle of N and denote it by In, we will call 
the interval [yNjn] the right circle of N and denote it by r at, and we will call the interval 
[xntUn] the middle line of N and denote it by s at. Denote by \In\ the number of elements 
in the left circle in A^, by |sjv| the number of elements in the middle line of N, and by 
|rAr| the number of elements in the right circle in A^. 

Spirals come up when we consider a homeomorphism of the Cantor set acting on clopen 
sets of the Cantor set. Take any / e H{2^) and a clopen partition P of 2^. For po. Pi ^ P 
with f{po) ripi ^ we can choose (usually, in many ways) a bi-infinite sequence {pi)i^i 
with f{pi) n Pi+i 7^ 0, i G Z, which is eventually periodic as i +oo and i — )> — oo; 
say . . . ,Pk-i,Pk has period K, and pi,pi+i, ■ ■ ■ has period L, where k < l. Then, we can 
identify the sequence Pk-K+i, ■ ■ ■ ,Pk-i,Pk, ■ --PhPi+i, ■ ■ -Pi+l-i with a spiral {pi and pk 
become the left and the right node, respectively). Notice that f{pi) flpi+i 7^ for every 
i^k-K + l,...,l + L-2, f{pi)npi-L+i ^ 0, and fipk+K-i) Hp^ ^ 0. 

By a spiral structure we mean a disjoint union of spirals. Let Q be the collection of 
all spiral structures. The main goal of this section is to show: 

Theorem 3.1. (1) The class Q of spiral structures is a projective Fraisse family. 

(2) The projective Fraisse limit of G is a generic homeomorphism of the Cantor set. 

Maps between spiral structures. We want to understand epimorphisms between 
two spiral structures. First note that: 

Remcirk 3.2. Let 0: A^ — >■ M be an epimorphism between spiral structures. Then, the 
image of each spiral in A^ is contained in some spiral of M. Even more, it is either equal 
to a spiral in M, or it is equal to the left circle of a spiral in M, or it is equal to the right 
circle of a spiral in M. 

It is therefore enough to describe only relation preserving maps (not necessarily sur- 
jective) between spirals. Before doing this precisely, let us see a typical example of a 
relation preserving map between spirals. 

Example. Take M — {1, 2, 3, 4, 5, 6} with xm = 3 and yM = 5. Take 
A^ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} with xjv = 3 and yjv = 7. The map f:N^M satisfying: 
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/(I) = 2, /(2) = 3, /(3) = 1, /(4) = 2, /(5) = 3, /(6) = 4, /(7) = 5, /(8) = 6, /(9) = 5, 
and /(lO) = 6 is relation preserving. 

In the proposition below we collect information about relation preserving maps be- 
tween spirals. 

Proposition 3.3. Let M = {1, 2, . . . , m} and = {1, 2, . . . , n} be spirals. Let / : 

M be a relation preserving map. Let x be the left node of M and let y be the right node 

of M. 

(1) Suppose that / is onto M. Then, there are a,b E sn such that a < b, f{a) = x, 
f{h) = y, and b — a = \sm\ (there is exactly one such a pair (a, 6)). 

Conversely, suppose that \sm\ < \sn\, Ih^l divides |/Ar| and \rM\ divides {tnI- 
Given a,b G sn such that a < b and b — a = \sm\, then there is exactly one 
relation preserving f : N ^ M that is onto M, and such that /(a) = x and 
f{b) = y. 

(2) Given f : N M that is onto the left circle of M, then, there is c G Zat such that 
/(c) = X (there is more than one such c). 

Conversely, suppose that \Im\ divides \In\ and \Im\ divides |r7v|. Given c G In, 
then there is exactly one relation preserving f : N ^ M that is onto the left 
circle of M and satisfies /(c) = x. 

(3) Given f:N^M that is onto the right circle of M, then there is c? G r^v such 
that f{d) = y (there is more than one such d). 

Conversely, suppose that Ir^l divides \riy\ and {vmI divides |/Ar|. Given d G r^, 
then there is exactly one relation preserving f : N ^ M that is onto the right 
circle of M and satisfies f{d) = y. 



Proof. In each of Tp , and|3]the first statement is immediate, we just use that / is relation 
preserving. 

For the second statement in [l| we define / in the following way: f{b + k) = y + 
{k mod (m+1— y)), for A; = 0, 1, ... , n— 6; f{a—k) = x—{k mod x), for A; = 0, 1, ... , a— 1; 
f{k) = X + {k — a) , for a < k < b. (Intuitively, everything to the left of a we wrap around 
the left circle of M, and everything to the right of b we wrap around the right circle of 
M.) 

For the second statement in|2| we define / in the following way: /(c + k) = k mod x, 
for k = 0, 1, . . . ,n — c (here we identify with x); f{c — k) = x — {k mod x), for 
fc = 0,l,...,c-l. 

For the second statement in [3| we define / in the following way: f{d + k) = y + 
[k mod (m + 1 — y)), for A; = 0, 1, . . . , n — c?; f{d — k) = {m + 1) — {k mod (m + 1 — y)), 
for A; = 0, 1, . . . , d — 1 (here we identify m + 1 with y). 

□ 
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Joint projection property. We check that Q has the JPP. First take two spirals K 
and L. We want to find a spiral that can be mapped both onto K and onto L. For 
this, let N be any spiral such that |/Ar| divides both and \Ik\, I'^tvI divides both Ir^l 
and |ri^|, and |sAr| > |si^|,|sL|- We describe a relation preserving map from onto K: 
Choose a,b E sn with a < b and b — a = \sk\', map a to the left node of K, map b to 
the right node of K, and extend this to the map on the whole N. We similarly find a 
relation preserving map from onto L. 

In general, when K and L are spiral structures, for every pair of spirals in K and L we 
find a spiral that can be mapped onto both of them. The disjoint union of these spirals 
gives us the required spiral structure. 

Amalgamation property. We check that Q has the AP. 

The general situation and strategy: We have a spiral structure i^i U . . . U Kn (we have 
here a disjoint union of spirals), an epimorphism 0i : Li U . . . U L„j — )■ U . . . U Kn, and 
an epimorphism 02 '■ Mi U . . . U M„2 — )■ U . . . U Kn- Take L,, and consider 0i \ Li. Its 
image is contained in some Kj. There are three possibilities: the image is equal to Kj, 
or it is equal to the left circle of Kj, or it is equal to the right circle of Kj. 

For this fixed Lj, take any such that 02 \ is onto Kj. We find a spiral N, 
a relation preserving map 03 : A — t- Li that is onto, and a relation preserving map 
(j)^: N ^ Mk (we just want 04 to be into) such that 0i o 03 = 02 o 04. We do this with 
all of Li, L2, . . . , Ln^. Next, we proceed similarly with Mi, M2, . . . , Mn2- 

Therefore, it is enough to show the following: 

Proposition 3.4. Let K, L, M be spirals. Given a relation preserving map /i : L — )■ A 
and a relation preserving map /2 : M — )■ A that is onto A, then there exists a spiral 
A, a relation preserving map /s : A — L that is onto L, and a relation preserving map 
N ^ M such that /i o /g = o f^. 



Proof. Let x and y denote the left and right nodes of A, respectively. We consider the 
following three cases. 

Case 1. The map fi is onto A. Here we will get /4 that is onto M. 

Take any spiral A such that |/Ar| divides both and \Im\, \rN\ divides both |ri| and 
{tmI, and |sAr| > 3(|sa/| + \sl\)- Take ai,6i G Sl such that ai < bi, bi — ai = \sk\, 
/i(ai) = X, and /i(fei) = y. Take 02, &2 G sa/ such that 02 < &2, &2 — = l-Si^l, 
/2(a2) = a;, and 72(^2) = Choose a,b E sn such that a < 6 and b — a = \sk\- Declare 
/3(a) = ai, fsi^b) = bi, fi{a) = 02, f^ib) = 62- Extend and /4 (in a unique way) 



to the whole A. We do this similarly as in the proof of Proposition 3.3 1 Above, we 



also have to make sure that our chosen a and b satisfy ai — xl, 02 — xm < a — x^ and 

Vl - bi,yM -b2<yN -b. 

Case 2. The map fi is onto Ik- Here we will get that is onto Im- 

Take any spiral A such that |/7v| divides both \Il\ and \Im\, I^nI divides both \ri\ and 

\Im\, and \si^\ > \Il\ + \sl\- Take Ci G II such that /i(ci) = x. Take C2 G /m such that 
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12(02) = X. Choose c G In- Declare /3(c) = ci and /4(c) = C2. Extend /s (in a non 
unique way) to the whole N so that /a is onto L. Extend /4 (in a unique way) to the 
whole so that /4 is onto Im- 

Case 3. The map /i is onto rx- Here we will get that is onto tm- 

Here we proceed as in Case 2. □ 

Let (L, R^) denote the projective Frai'sse limit of Q. 
Proposition 3.5. The underlying set L is (homeomorphic to) the Cantor set. 

Proof. The underlying set L is compact, zero-dimensional, and second-countable, as 
{h,R^) is a topological L-structure (where L = {R}). We show that L has no isolated 
points as follows. Suppose, towards a contradiction, that p G L is an isolated point. Using 
(L2) find A G J-" and an epimorphism (p: h ^ A such that the open cover {{p},L\ {p}} 
is refined by {0~^(a): a G A}. Set oq = 4>{p)- We can find B and (j): B ^ A such 
that there are distinct 60,^1 with 4>{bo) = 0(&i) = ao (for example, take B equal to two 
disjoint copies of A, and require restricted to each copy to be the identity). Using the 
extension property, find ip: h B such that (p = (p o ip. Note that 0~^(6o) and (f)^^{bi) 
are disjoint non-empty clopen subsets of {p}. This gives a contradiction. □ 

Proposition 3.6. The closed relation R^ is the graph of a homeomorphism of the Cantor 
set. 

Proof. Suppose, towards a contradiction, that there are a, (32 G L, f3i 7^ (32, such that 
R^{a, (3i) and R^{a, (32). Take Ae F and ^1 : L A such that ipi{(3i) ^ i)i{(32). Using 



the description of epimorphisms between spirals (Proposition 3.3) we observe that there 
are B & and (p: B ^ A such that whenever x is such that (p{x) = tpi{a), then there 
is exactly one y E B such that R^{x, y). Using the extension property find ip2'- ^ ^ B 
such that ipi = (poTp2- We have i?^(V^2(a), '?/'2(/3i)) and R^ {'ip2{,0i) ,%p2{(32)) ■ By the choice 
of 0, we get ip2{(3i) = 4'2{(32), and therefore ipi{(3i) = ^pl{(32)■ This gives a contradiction. 
We similarly show that there are no a,(3i,(32 G L, /3i 7^ (32, such that R^{(3i,a) and 

As (L, R^) is a topological L-structure, R^ is closed and L is compact, and therefore, 
the function induced by R^, and its inverse, preserve the topology. □ 

Denote by the function induced by R^. Below, we will be writing (L, F^) rather 
than (h,R^). 

Proposition 3.7. The conjugacy class of (L, F^) is a dense Gs in H(L) = H(2^). 



Proof. The proof goes along the lines of proofs of Propositions 4.12|and 4.13, presented 



in the next section. □ 



It is natural to ask whether we can get a generic homeomorphism as a limit of a 
family of finite sets equipped with just a bijection. In the example below we show that 
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this is not the case. Nevertheless, we get a homeomorphism with a Gs conjugacy class. 
Example. Let L = {F}, where F is an unary functional symbol. Consider 

T = {{A, F^) : A is finite , is a bijection}. 

This is a projective Fraisse family. We check JPP and AP. 

JPP: Take e F. Then {A x B,F^ x F^) together with projections 

works. 

AP: Take (A, F^), (5, F^), (C, F^) e (pi: {B, F^) {A, F^), and 02 : [C, F^) 
Then {D,F^), where 

D = {{b,c) e B X C: Mb) = Mc)} 
and F^ = F^ x F^ , together with projections works. 



Denote the limit by (L, F'^). Similarly, as in the proof of Proposition 3.5 



show that L is (homeomorphic to) the Cantor set. Since for every (A, F ) G J-", F is a 



we can 



bijection, it follows that F^ is a homeomorphism. The conjugacy class of F^ is a Gs in 



H{h). The proof of this goes along the lines of the proof of Proposition 4.13 presented 
in the next section. 

Claim. The conjugacy class of F'^ is not dense in H(Ju). 

Proof. Suppose, towards a contradiction, that the conjugacy class of F'^ is dense in Hiju). 
For a partition P = {p, q} of L into non-empty clopen sets let 

Up = {fe Hih) : fip) n p ^ 0, /(g) H p ^ 0, /(g) n g ^ 0, f{p) n g = 0}. 

Suppose now that for some g G H(L,) and a partition P, g^^F^g E Up. Then F^ G 
[/p/, where P' = {g{p), g{<l)}- Using (L2) in the properties of the projective Fraisse 
limit (applied to a discrete two-element space X = {x, y} and to / : L — )■ X such that 
f~^{x) = g{p) and f~^{y) = g{q)), it is not difficult to show that this is impossible. □ 

Remark 3.8. In fact, one can show (for example, by checking conditions (LI), (L2), and 
(L3) in the definition of the projective Fraisse limit) that the limit (L, F^) in the example 
above is isomorphic to (0 x 2^, r x id), where (G, r) is the universal adding machine. The 
universal adding machine is the inverse limit of the inverse system (Z„!,p^"'"^)„, where 
Z„! is the ring of integers modulo n\, Pn^^{k) = k mod n\, and r is the coordinatewise 
translation by the identity element. 

4. H{2^) HAS AMPLE GENERICS 

Let s be a symbol for a binary relation. Following [2] (Chapter 8) we say that is a 
surjective relation on a set A ii C A? and for any a E A there are 6, c G A such that 
s"^(a,6) and s^{c.,a). Note that is a directed graph with an additional surjectivity 
property. 

Surjective relations come up naturally as restrictions of homeomorphisms of the Cantor 
set to clopen partitions of the Cantor set. If P is a clopen partition of 2^ and / G if (2^), 
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then {{p,q) G : f{p) fl g 7^ 0} is a surjective relation. We can think of a surjective 
relation as a partial homeomorphism of the Cantor set. Note also that spiral structures 
considered in the previous section are surjective relations. 

To get a generic m-tuple of homeomorphisms, we will consider a certain family J-" 
of m-tuples of surjective relations (Theorem 4.1). After taking the limit, we obtain an 
m-tuple of closed relations on the Cantor set, which are surjective (that is, projections 
on both coordinates are onto). We show that every relation in this tuple is necessarily a 
permutation (Proposition |4.9 ), and therefore, is the graph of a homeomorphism of the 
Cantor set. Finally, we show that this m-tuple of homeomorphisms is generic. 

Let L = {si, S2, ■ . . , Sm}, where Si, S2, ■ ■ ■ , Sm are symbols for binary relations. Let 

J-Q = {{A, Si, . . . , s^) : A is a finite non-empty set, , . . . are surjective relations }. 

It is straightforward to show that J-q has the JPP. Take {A, sf, . . . , s^), {B, sf, . . . , s^) 
in J^Q. Then {A x B,s^ x sf, . . . x sfj together with projections as epimorphisms 
works. 

We want to find a coinitial subfamily J-" of J-'q (that is, such that for every A E J^o 
there is i? G J-" and an epimorphism 0: B — ^ A), which is a projective Frai'sse family. 
From the coinitiality of J-q it will follow that J-" has the JPP as well. The main difficulty 
is to take care of the AP. 

We start with some notation. Let s^^^, ^, • • • , be symbols for the inverses of 
Si, S2, . . . , Sm- For R equal to Si, s^^, . . . , Sm, denotes s^^, Si, . . . , s^, Sm, re- 

spectively. Given A = {A, s^, . . . , s^), then (s]""*^)^, . . . , (s"^)"^ are surjective relations 
too. Let R be one of Si, s^-^, . . . , Sm, s^. Given x E A, we say that x is R^-outgoing if 
there is more than one z E A with R^[x, z), and there is exactly one y E A with R^{y, x). 
We say that x is R^-incoming if there is more than one y E A with R'^{y, x), and there 
is exactly one z E A with R^{x, z). Note that x is -R'^-outgoing iff it is (i?~^) "^-incoming. 

For A G J-Q we say that we can amalgamate over A if for any B,C E J-q, 0i : B ^ A, 
and (j)2'- C A there are D G J-'o, (p^: D ^ B, and 04 : D ^ C such that 0io03 = (j)2°4'4- 
Let J-" be the collection of all structures from J-'o that satisfy (i) and (ii) of Theorem 



4.1 below. From the coinitiality of J-' in J-'o (Theorem 4.6 below) and Theorem 4.1 it will 



follow that J-" is a projective Frai'sse family. 

Theorem 4.1. Given A = {A, s^, . . . , s^), suppose that A satisfies the following condi- 
tions. 

(1) Every point in A is outgoing for exactly one of s^, (s^^)^, . . . , s^, {s^)"^. 

(2) Let R be one of si, S2, ■ ■ ■ , Sm- Suppose that R^{x,y). Then either x is R^- 
outgoing or y is R"^ -incoming . 

Then we can amalgamate over A. 

Remark 4.2. Condition [2] of Theorem 4.1 implies that if R is one of s^^, $2^, . . . , 

and if R^{x,y), then either x is i^'^-out going or y is i^'^-incoming. 



12 ALEKSANDRA KWIATKOWSKA 

Proof of Theorem^ Given A = {A, s^, . . . , s^), B = (B, , . . . , s^),C = (C, , . . . , sg] 
01 : i? — )■ A, 02 : C — ^ ^, we want to find D, (p^: D B and (p^: D ^ C such that 

01 O 03 = 02 O 04- 

We start with some definitions. We let 

Do = {(6,c)G5xC:0i(6) = 02(c)}. 

For R equal to one of Si, s^^, . . . , s^, we let 

= {((6,c),(6',c')) G Do X Z^o: e i?^,(c,c') G i?^}. 

Let -Ki: Dq ^ B and 1x2'- — t- C be the projections. (We will also write tti,tt2 for 
restrictions of tti,7T2 to subsets of Z^o-) The surjectivity of tti and 7r2 follows from the 
surjectivity of 0i and 02. 

The relations sf", . . . , do not have to be surjective. We find D C Dq so that 
sf = \ D, . . . = 82° \ D are surjective. For = 1, 2, 3, . . . we let 

Dn ={{x' , x") G Dn-i ■ for every R = si, s^^, . . . , Sm, there is 

{y',y") G D„_i such that x"), (z/',/))}- 

Let = fin ^n- Clearly sf ° [ . . . , s^" f D are surjective. We show that tti: D ^ B 
and 7r2: D ^ C are epimorphisms (Lemma 4.5). 

Define Eq = Dq. Let x G A. Let i? be such that x is i?^-outgoing. For n = 1, 2, 3, . . . 
we define 

={{x',x") G Z;„„i: X = 01 (x') = 02(x") and there is {y',y") G E^-i 
such that R^°{{x',x"), {y',y"))}, 
and let E^ = UxeA^n- 

Lemma 4.3. Let x E A. Let R be such that x is R^-outgoing. Let n be a positive 
natural number. Suppose that (x',x") G Eq with 0i(x') = 02(a;") = x, {y',y") G En-i, 
and i?^»((x',x"), {y',y"))- Then (x',x") G 

Proof. We have (x', x") G -Eq and (y', y") G -Ej, for every i = 0,1, . . . ,n — l. Furthermore, 
for every natural number j, if (x',x") G Ej and {y',y") G -Ej, then (x',x") G -Ej+i. This 
gives us (x',x") G i?n- Q 

Lemma 4.4. VFe /iav e En = Dn for every n. 

Proof. This is clear for n = 0. Suppose it holds for n, and we prove it for n + 1. Clearly 
Dn+i C En+i- We show En+i C Dn+i- Take (x',x") G En+i- So (x',x") e En = Dn- 

First let i? be such that x = 0i(x') = 4>2{x") is -R^-outgoing. Then, from the definition 
of £^^+1, there is {y',y") E En = such that i?^o((x', x"), (?/',?/"))• 

Now let R be such that x is not -R'^-outgoing. Take y E A such that R^{x,y). Since 
X is not i^'^-outgoing, y is .R'^-incoming. Take any y' E B and y" E C such that 
R^{x',y') and R^{x",y"). Again, since x is not i^'^-outgoing, ?/ = 0i(y') = (p2{y"), so 
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iy',y") e Eq. From the fact that y is (i?~^)^-outgoing and {R'^)^°{{y' ,y"), by 
Lemma 4.3, we get {y',y") G En+2- Therefore {y',y") G En = Dn- We have proved that 

Lemma 4.5. For every n = 0, 1, 2, . . .; 

{i)n T^l[En] = B; 

{ii)n for x',y' G B with R^{x',y'), where R is one o/ Si, s]""^, • • • , Sm, there are 
x",y" G C such that R^{x",y"), = M^"), Mv') = Mv ), 

and {x',x"),{y',y") G 

Proof of Lemma \4 ■ 5\ Proof of (i)o: Clear. 

Proof that implies {i)n+i'- Let x' G -B be given. Let R be such that x = 
is i?^-outgoing. Take any y' & B such that R^{x',y'). Now from {ii)n we get x",y" G C 
such that {x' , x") , {y' , y") G En and R'-^{x",y"). From the definition of -E^+i we get 

{X',X") eEn+l. 

Proof that implies Let R and x',?/' G 5 with R^{x',y') be given. Let 

X = 4>i{x') = (p2{y')- We can assume that x is i?^-outgoing. (Otherwise, y is {R~^)^- 
out going and the proof is the same.) 

If y is i^'^-incoming, then take any x",y" G C with 4>2{x") = x, 4>2{y") = y, and 
R'^{x",y"). So R^°{{x',x"), {y',y")). Since x is i^'^-outgoing and y is (i?^^) ^-outgoing, 
from Lemma 4.3 we get (x', x"), (?/', y") G -En- 

If y is not _R^-incoming, use to find G C such that {y',y") G -E„.. Now 
take any x" G C such that R'"{x",y"). Then since |/ is not i?"^-incoming, we have 
4>2{,x") = X. Note further that since R^°{{x',x"), {y',y")), from the definition of 
we get (x', x") G -En+i ^ -En- This shows (u)n- □ 



Since there clearly is n such that D = En, Lemma [4.5| implies that tti is an epimor- 
phism. We similarly show that is an epimorphism. Therefore 03 = tti \ D and 
4>4 = 7^2 \ D work. 

□ 

Theorem 4.6. The collection of all B = {B, sf , . . . ,s^) satisfying the hypotheses of 
Theorem 4-i\ is coinitial in T . 

Proof. Given A = {A, s^, . . . , s^), we take 4m disjoint copies of A. Call them 
A+'\A-^'\A-'%A-'\ 2 = 1,2, ...,m. Now we define B = (5, sf , . . . , s^). Let 

B = [j U A+'^- U A-'' U 

i 

be the underlying set. 
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First some notation. Let R be one of si, . . . , Sm- For a G A, the copy of a in A^^ will 
be denoted by a{A^^), etc. For 6 G -B, by p{h) we denote the corresponding element in 
A. 

Now we define . 

(1) For every {x,y) G i?^ we put 
y{A-^)), and (a;(A+^), into i?-^. 

(2) For every b E B choose exactly one a E A such that (a,p(6)) G i?^, and put 
(a(A+^),6) into i?^. 

(3) For every b E B choose exactly one a' E A such that (p(6),a') G R^, and put 
(6,a'(A-^)) into R^. 

The relations sf and are surjective and the natural projection from B onto A is 
an epimorphism. We show that {B,sf , . . . , s^) is as needed. 



Claim. The structure B satisfies the hypotheses of Theorem 4.1 



Proof. Let i = 1,2, . . . ,m. From the definition of sf , the sf -outgoing points are exactly 
a{A~^'^^) and a{A^^'), a E A, and (s~"^) -^-outgoing points are exactly a{A~^^) and a{A~^^), 
a E A. From this we get [l]of Theorem 4.1 From (i), (ii) and (iii) in the definition of 
R^ it is clear that [U of Theorem l4.ll is also satisfied. 

□ 



□ 



In the rest of this section we show: 
Theorem 4.7. The projective Fraisse limit of is a generic tuple in Hi^^Y"-. 

Denote the projective Fraisse limit of J-" by L = (L, sj", . . . , sj^). First we show that 
closed relations s\, . . . ,s^ are graphs of homeomorphisms of the Cantor set, and then 
we show that the homeomorphisms induced hy s\, . . . form a generic tuple, that is, 
the diagonal conjugacy class of this tuple is comeager. We borrow some ideas from [1] 
(from the proofs of Proposition 3.2 and Theorem 3.3 in [Ij). 

Let 

Qq = {{A, s"^) : A is a finite set and is a surjective relation}. 
Lemma 4.8. The family Q of spiral structures (defined in Section 2) is coinitial in Qq. 

Proof. Take any A E Qo- Take Xo,Xi E A with /2^(xo, Xi). Note that the pair {xq, Xi) can 
be extended to a bi-infinite sequence {xi)i^z with R^[xi, Xj+i), i e7L, which is eventually 
periodic as i — )■ +oo and i — > — oo. From this we get a spiral M = M(^x^^x-^^ and a relation 
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preserving map f : M ^ A such that for some Xq,x'i G M with R^'' {x'q, x[) , /(xg) = xq 
and f{x'i) = xi. The required spiral structure is the disjoint union 

□ 

Proposition 4.9. The closed relations s\, . . . ,sl^ are graphs of homeomorphisms of the 
Cantor set. 



Proof. In Propositions 3.5 and 3.6 we showed that the projective Fraisse limit of Qo is 



the graph of a homeomorphism of the Cantor set. In Lemma 4.8 we showed that Q is 
CO initial in Qq. Let 

Q' = {{A, sf) : there are s^, . . . such that {A, sf, . . . , s^) G J-"}. 

This also is a coinitial in Qo projective Fraisse family. 

The projective Fraisse limits of Q and Q' are isomorphic to each other, and they are 
also isomorphic to (L, s\), (L, S2), . . . , (L, s]^). In particular, s\, S2 , . . . , sj;^ are graphs of 
homeomorphisms of the Cantor set L. □ 



Remark 4.10. One can give a more direct proof of Proposition 4.9 not referring to 



Section 3. For example, one can adapt the proof of Proposition |3.6| to our situation. 



We denote the homeomorphisms whose graphs are s]", . . . , respec- 
tively. We also write (L, Fj^, . . . , F^) rather than (L, sj', . . . , sj;). 

By P or Q we denote partitions of 2^. All partitions will be clopen partitions. For 
/ G H{2^) and a partition P we define 

f\P = {ip,q)eP':fip)nq^$}. 

This is a surjective relation. Let (/i, . . . , fm) \ P = {fi \ P, . . . , fm \ P)- Define 

[P,sf,...,0 = {(/!,•• /J ei/(2^r: /i \P = s^,...,U\P = si}. 

Lemma 4.11. Sets of the form [P, sf , . . . , s^] are clopen in H{2^)"^. Moreover, they 
form a topological basis in H{2^)"^. 

Proof. Clearly they are clopen sets. Take any {gi, . . . ,gm) G H{2^)"^, and take e > 0. 
Let U = {(/i, . . . , fm) '■ ViVx d{fi{x),gi{x)) < e} (here d is any metric on 2^). This is 
an open set. We want to find a clopen neighborhood of ((71, ... , gm) that is of the form 
[P, sf , . . . , s^] and is contained in U. For this, take first an arbitrary partition Q of 2^ of 
mesh < e, and P = {qor]g^^{qi)r]. . .r]g~^{qm)- qo,qi, ■■■,qm^Q}- For z = 1, 2, . . . , m, 
we let sf = {{p, r) : gi{p) fl r 7^ 0}. Clearly (gi, . . . , G [P, sf , . . . , s^]. Now take any 
(/i, • • • , /m) e [P, sf , . . . , s^], and p G P, say p = go n ^r^(gi) n . . . n g~\qm)- Then 
gi{p) ^ qi for every i = 1,2, ... ,m. For any r E P, fi{p) fl r 7^ iff (yfj(p) fl r 7^ 
{i = 1,2, ... ,m). Therefore fi{p) C q^, i = 1,2, ... ,m. Since diam(gj) < e, for every 



4.11 



it 
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i = 1,2, ... ,m and x E p, d{fi{x),gi{x)) < e. Since p E P was arbitrary, this shows 

{h,...,U)eU. □ 

Proposition 4.12. The conjugacy class of (Fj^, . . . , F^) is dense in if(L)™' = H{2^)"^. 
Proof. For a partition P and a tuple of surjective relations (sf , . . . , s^) on P we consider 

/^(P, , . . . , s^) = {(/i, . . . , /„) G H{hr : • • • , g-'fmg) e [P, , . . . ^}. 

Let D be the intersection of all sets of the form D{P, sf , . . . , s^). From Lemma 
follows that if (/i, . . . , fm) G D, then it has a dense conjugacy class. 

We show that {Fj^, . . . , F^) G D. Fix a partition P and a tuple (sf , . . . , s^) of 
surjective relations on P. From the projective universality of the limit and the coini- 
tiality of J-" in J^q, there are a partition Q and an isomorphism i: (P, sf , . . . , s^) — )■ 
{Q,Fj^ \ Q,...,F^ \ Q). Now take any g G iJ(L) that extends i, and notice that 
{g-'Fl-g,. . . ,g-^Ftg) e[P,s'[,. . . ,sPj. □ 

Proposition 4.13. The conjugacy class of {F\^, . . . , P^) is a in //(L)"* = P'(2^)™. 
Proo/. We show that the set of (/i, . . . , /^) G ^r(2^)" such that (2^, /i, . . . , /„) satisfies 



(LI), the extension property, and (L2), is a Gs. From Proposition 2.2 (ii), these are 
exactly structures that are isomorphic to the projective Fraisse limit {h, Ff , . . . ,F}^, 
that is, structures that are conjugate to (L, F}', . . . , P^). 

1. Given A G J-", we notice that 

f^A = {(/i, • • • , /m) G H{2^)"' : there is an epimorphism from (2^, /i, . . . , fm) onto A] 
is open. 

2. Given A = {Aq, s^, . . . , s^), B = {Bq, sf , . . . , s^) G J-", 0: B ^ A, and a continuous 
surjection (7: 2^ — i- Aq, consider 

E^,g ={(/i, ...,/„.) G H{2T : if ^? : (2'', /i, • • • , /m) ^ A is an epimorphism, 
then there is h: (2^, fi, . . . , fm) B such that g = (p o h}. 

We show that this set is open. 

For A and g: 2^ ^ Aq a.s above we define 

H{g, A) = {{f,,...,fm)e if(2^)" : g: (2^, /i, . . . , /^) ^ A is an epimorphism}. 

This is a clopen set in H{2^)"^. Therefore 

P^,, = (i/(2^)- \ i/(^7. A)) U ( U P(/., P) 

V h 

where the union is taken over continuous surjections /i: 2^ — )• Pq such that g = (p o h, 
is an open set. Since there are only countably many clopen decompositions of 2^, there 
are only countably many continuous surjections g: 2^ ^ Aq. 

3. Clearly, every (2^, fi, . . . , fm) satisfies (L2). 
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Hence, 



\ A J \<l>,g ) 



is a set. It consists exactly of (/i, . . . , /m) € H{2^)'^ such that (2^, fi, . . ■ , fm) satisfies 
(LI), the extension property, and (L2). 

□ 

Proof of Theorem \l . 1\ This follows from Theorems 4A^, 4^, and 4/7 □ 
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